A graphical approach to monad compositions

نویسندگان

  • Patrik Eklund
  • María Ángeles Galán García
  • Jesús Medina
  • Manuel Ojeda-Aciego
  • Agustín Valverde
چکیده

Techniques for monad compositions can be used to provide a basis for categorical unification in the framework of generalised terms. In [4], we gave results for the many-valued sets of terms, and showed that this composition of set functors can be extended to a monad. In this work we introduce new sufficient conditions for two monads being composable, and show that the construction in [4] also satisfies these new condition. In addition, we give a theorem of structure of the multiplication of the composite monad, i.e. its structure can be determined under certain conditions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Monad Compositions I: General Constructions and Recursive Distributive Laws

New techniques for constructing a distributive law of a monad over another are studied using submonads, quotient monads, product monads, recursively-defined distributive laws, and linear equations. Sequel papers will consider distributive laws in closed categories and will construct monad approximations for compositions which fail to be a monad.

متن کامل

Similarities between powersets of terms 1

Generalisation of the foundational basis for many-valued logic programming builds upon generalised terms in form of powersets of terms. A categorical approach involving set and term functors as monads allows for a study of monad compositions that provide variable substitutions, and compositions thereof. In this paper, substitutions and unifiers appear as constructs in Kleisli categories related...

متن کامل

Distributing Commas, and the Monad of Anchored Spans

Spans are pairs of arrows with a common domain. Despite their symmetry, spans are frequently viewed as oriented transitions from one of the codomains to the other codomain. The transition along an oriented span might be thought of as transitioning backwards along the first arrow (sometimes called ‘leftwards’) and then, having reached the common domain, forwards along the second arrow (sometimes...

متن کامل

Databases as Graphical Algebras : Algebraic Graph - Based Approach to Data Modeling andDatabase

The approach we suggest is based on a graphical speciication language possessing formal semantics so that graphical images themselves are precise speciications suitable for implementation. Our speciications are similar to the sketches developed in the category theory but, in contrast to them, enjoy the possibility of setting arbitrary signatures of diagram properties and operations. An importan...

متن کامل

A Monad of Imperative Streams

A new approach is presented for performing concurrent I/O in a functional programming language. A new monad St is introduced which generalizes Haskell's IO monad: A value of type St a represents an imperative program which, at certain times during its execution, will produce a value of type a. In contrast, a value of type IO a represents an imperative program which, at the end of its execution,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. Notes Theor. Comput. Sci.

دوره 40  شماره 

صفحات  -

تاریخ انتشار 2000